package com.mc.sort;

import java.util.Arrays;

/**
 * @Description: 选择排序
 * @Author: MoChen
 */
public class SelectSort {
    public static void main(String[] args) {
        int[] arrs = {1, 2, 5, 3, 6, 7, 4};
        SelectSort ss = new SelectSort();
        System.out.println(Arrays.toString(ss.selectSort(arrs)));
    }

    /**
     * 选择排序
     */
    public int[] selectSort(int[] arrs){
        for(int i = 0; i < arrs.length; i++){
            int min = i;
            for(int j = i + 1; j < arrs.length; j++){
                if(arrs[j] < arrs[min]){
                    min = j;
                }
            }
            if(min != i){
                // 交换
                arrs[i] = arrs[i] + arrs[min];
                arrs[min] = arrs[i] - arrs[min];
                arrs[i] = arrs[i] - arrs[min];
            }
        }
        return arrs;
    }
}
